M-7976 US 
777791 vl 



CLAIMS 

I claim: 

1 . A method for computing the function log(e Xl + e* 2 ) or 
ln(e Xl + e* 2 ) for a first argument value xi and a second argument value x 2? 

5 comprising: 

generating a table, comprising: 

generating a first data field including a plurality of table 
index values being selected from a predefined range of |xi-x 2 | 
argument values; 

10 scaling said table index values by a first scaling factor; 

generating a second data field including a plurality of 
computed table values computed based on the equation 
log(l + e"l Xl_X2 ' ) or ln(l + e^ Xl ~ x ^ ) for each of said |xi-x 2 | argument 
values selected for said table index values; and 

1 5 scaling said computed table values by said first scaling 

factor. 

2. The method of Claim 1 , wherein said first argument value xi and 
said second argument value x 2 are not scaled by said first scaling factor. 

3. The method of Claim 2, further comprising: 
20 computing an index value z = |xi- x 2 |; 

comparing said index value z to said plurality of table index values 
in said first data field of said table; 

determining a first one of said plurality of table index values to 
which said index value z corresponds; 
25 obtaining a first computed table value from said plurality of 

computed table values in said second data field of said table associated with 
said first one of said plurality of table index values; 

determining a greater of said first argument value x L and said 
second argument value x 2 ; and 
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adding said first computed table value to said greater of said first 
argument value xi and said second argument value X2. 

4, A circuit for computing the function log(e Xl + e Xl ) or 

ln(e X] + e* 2 ) for a first argument value xi and a second argument value X2, said 
5 circuit comprising: 

a table storing a first data field including a plurality of table index 
values and a second data field including a plurality of computed table 
values corresponding to said plurality of table index values; 

wherein said plurality of table index values are selected from a 
1 0 predefined range of |xj- X2I argument values and scaled by a first scaling 

factor; and said plurality of computed table values are computed based on 

the equation log(l + <T 1Xi ~ X21 ) or ln(l + <T lx ~ X21 ) for each of said |xi- x 2 | 
argument values selected for said table index values, and scaled by said 
first scaling factor. 

15 5. The circuit of Claim 4, wherein said first argument value xi and a 

second argument value X2 are not scaled by said first scaling factor. 

6. The circuit of Claim 5, wherein said circuit computes the function 
log(e* 1 + e* 2 ) or ln(e Xl + e X2 ) for an index value z = |xi— x 2 | by comparing said 
index value z to said plurality of table index values in said first data field of said 

20 table, determining a first one of said plurality of table index values to which said 
index value z corresponds, obtaining a first computed table value from said 
plurality of computed table values in said second data field associated with said 
first one of said plurality of table index values, and adding said first computed 
table value to the greater of said first argument value xi and said second argument 

25 value x 2 . 

7. A circuit for decoding input data, comprising: 

a decoder implementing the maximum a posteriori probability 
decoding algorithm, said decoder using a table for computing the function 
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logO* 1 + e Xl ) or \n(e Xl + e Xl ) where xi and x 2 are first and second argument 
values, each derived from said input data, said table storing a first data field 
including a plurality of table index values and a second data field including 
a plurality of computed table values corresponding to said plurality of table 

5 index values; 

wherein said plurality of table index values are selected from a 
predefined range of |xi- x 2 | argument values and scaled by a first scaling 
factor; and said plurality of computed table values are computed based on 
the equation log(l + e" 1Xl " X2 l) or ln(l + e~ |Xl ~ X2 ') for each of said |xi- x 2 | 

10 argument values selected for said table index values, and scaled by said 

first scaling factor. 

8. The circuit of Claim 7, wherein said first argument value xi and said 
second argument value x 2 are not scaled by said first scaling factor. 

9. The circuit of Claim 7 wherein said decoder computes the function 
15 log(e* ! + e Xl ) or ln(e Xi + e X2 ) for an index value z = |xi- x 2 | by obtaining a first 

computed value from said plurality of computed table values in said second data 
field of said table associated with a first table index value of said plurality of table 
index values in said first data field corresponding to said index value z, and adding 
said first computed table value to the greater of said first argument value xi and 
20 said second argument value x 2 . 

1 0. The circuit of Claim 7 wherein said decoder computes the function 
logO* 1 + e Xz ) or ln(e Xl + e X2 ) for an index value z = |xi- x 2 | by comparing said 
index value z to said plurality of table index values in said first data field of said 
table, determining a first one of said plurality of table index values to which said 

25 index value z corresponds, obtaining a first computed table value from said 

plurality of computed table values in said second data field associated with said 
first one of said plurality of table index values, and adding said first computed 
table value to the greater of said first argument value xi and said second argument 
value x 2 . 
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1 1 . The circuit of Claim 7 wherein said table is stored in a memory unit 
in said decoder. 

12. The circuit of Claim 7 wherein said table is stored in a logic circuit 
in said decoder. 

1 3 . The circuit of Claim 7 wherein said plurality of table index values 
are selected at regular intervals within said predefined range of |xi- x 2 | argument 
values. 

14. The circuit of Claim 7 wherein said table has at most eight entries of 
said plurality of table index values and said plurality of computed table values. 

15. The circuit of Claim 7 wherein said first scaling factor is the noise 
variance of said input data. 

16. The circuit of Claim 1 5 wherein each of said plurality of table index 
values and each of said plurality of computed table values are multiplied by said 
noise variance. 

17. The circuit of Claim 7 wherein said input data is quantized and said 
first scaling factor is a quantizer level value indicative of the first quantizer output 
level. 

1 8. The circuit of Claim 1 7 wherein each of said plurality of table index 
values and each of said plurality of computed table values are divided by said 
quantizer level value. 

19. The circuit of Claim 1 7, wherein said table further comprises a 
second scaling factor being a value for dynamic range and precision adjustment, 
and each of said plurality of table index values and each of said plurality of 
computed table values are scaled by said first and second scaling factor while said 
input data are scaled by said second scaling factor only. 
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20. The circuit of Claim 19 wherein each of said plurality of table index 
values and each of said plurality of computed table values are multiplied by said 
second scaling factor. 

21 . The circuit of Claim 7 wherein said table further comprises a second 
5 scaling factor and said plurality of table index values and said plurality of 

computed table values are scaled by said first and second scaling factors. 

22. The circuit of Claim 7 wherein said decoder implements the Log- 
MAP decoding algorithm. 

23. The circuit of Claim 7 wherein said input data is punctured and said 
10 decoder comprises a depuncturing circuit for depuncturing said input data. 

24. A method in a decoder applying the maximum a-posteriori 
probability algorithm for computing the function log(e Xl + e* 2 ) or ln(e Xl + e* 2 ) for 
a first argument value xi and a second argument value x 2? comprising: 

generating a table, comprising: 
1 5 generating a first data field including a plurality of table 

index values being selected from a predefined range of |xi-X2| 
argument values; 

scaling said table index values by a first scaling factor; 
generating a second data field including a plurality of 
20 computed table values computed based on the equation 

log(l + e~ 1Xl " X2 ') or ln(l + e~' Xl ~ X2 ') for each of said |xi-x 2 | argument 

values selected for said table index values; and 

scaling said computed table values by said first scaling 

factor. 

25 25. The method of Claim 24, wherein said first argument value xi and 

said second argument value x 2 are not scaled by said first scaling factor. 

26. The method of Claim 24, further comprising: 
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computing an index value z = |xi- X2I; 

obtaining a first computed table value from said plurality of 
computed table values in said second data field of said table associated with 
a first table index value of said plurality of said table index values in said 
5 first data field corresponding to said index value z; 

determining a greater of said first argument value xi and said 
second argument value X2; and 

adding said first computed table value to said greater of said first 
argument value Xi and said second argument value x 2 . 

1 0 27. The method of Claim 24, further comprising: 

computing an index value z = |xi- X2I; 

comparing said index value z to said plurality of table index values 
in said first data field of said table; 

determining a first one of said plurality of table index values to 
1 5 which said index value z corresponds; 

obtaining a first computed table value from said plurality of 
computed table values in said second data field of said table associated with 
said first one of said plurality of table index values; 

determining a greater of said first argument value xi and said 
20 second argument value x 2 ; and 

adding said first computed table value to said greater of said first 
argument value Xi and said second argument value x 2 . 

28. The method of Claim 24, further comprising: 

storing said table in a memory unit in said decoder. 

25 29. The method of Claim 24, further comprising: 

storing said table in a logic circuit in said decoder. 

30. The method of Claim 24, wherein said plurality of table index 
values are selected at regular intervals within said predefined range of |xi-X2| 
argument values. 
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3 1 . The method of Claim 24, wherein said first scaling factor is the 
noise variance of input data being decoded by said decoder, 

32. The method of Claim 3 1 , wherein said scaling of said table index 
values and said scaling of said computed table values comprise: 

5 multiplying said table index values by said first scaling factor; and 

multiplying said computed table values by said first scaling factor. 

33. The method of Claim 24, wherein said first scaling factor is a 
quantizer level value indicative of the first quantizer output level of input data 
being decoded by said decoder. 

10 34. The method of Claim 33, wherein said scaling of said table index 

values and said scaling of said computed table values comprise: 

dividing said table index values by said first scaling factor; and 
dividing said computed table values by said first scaling factor. 

35. The method of Claim 33, further comprising: 
15 scaling said table index values by a second scaling factor, said 

second factor being a value for dynamic range and precision adjustment; 

scaling said computed table values by said second scaling factor; 

scaling said first argument value xj and said second argument value 
X2 by said second scaling factor only. 

20 36. The method of Claim 35, wherein said scaling of said table index 

values and said scaling of said computed table values comprise: 

multiplying said table index values by said second scaling factor; 

and 

multiplying said computed table values by said second scaling 

25 factor. 

37. The method of Claim 24, wherein said scaling of said table index 
values and said scaling of said computed table values further comprise scaling by a 
second scaling factor. 
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38. The method of Claim 24, wherein said decoder implements the Log- 
MAP decoding algorithm. 

39. A circuit for decoding a frame of input data, comprising: 

a decoder implementing the maximum a posteriori probability 
5 decoding algorithm, said decoder having an input terminal coupled to 

receive said frame of input data, a bit probabilities output terminal, and a 
bit decision output terminal, said decoder using a table for computing the 
function log(e Xl + e* 2 ) or ln(e Xl -f e* 2 ) where xi and X2 are first and second 
argument values, each derived from said input data, said table storing a first 
10 data field including a plurality of table index values and a second data field 

including a plurality of computed table values corresponding to said 
plurality of table index values; 

wherein said plurality of table index values are selected from a 
predefined range of |xi— X2I argument values and scaled by a first scaling 
1 5 factor; and said plurality of computed table values are computed based on 

the equation log(l + e~ ,Xl " X2 ') or ln(l + <T |x, ~ X21 ) for each of said |xi-x 2 | 
argument values selected for said table index values, and scaled by said 
first scaling factor; 

an interleaver for interleaving a posteriori information computed in 
20 said decoder; 

a deinterleaver for deinterleaving a posteriori information computed 
in said decoder; and 

a switch for selectively connecting said bit probabilities output 
terminal of said decoder to said interleaver or said deinterleaver. 

25 40. The circuit of Claim 39, wherein said input data are not scaled by 

said first scaling factor. 

41 . The circuit of Claim 39, wherein said first scaling factor is the noise 
variance of said input data. 
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42. A receiver for receiving a data stream being transmitted over a 
channel, said receiver comprising: 

a turbo decoder coupled to receive said data stream from said 
demodulator, said turbo decoder comprising: 
5 a decoder implementing the maximum a posteriori 

probability decoding algorithm, said decoder using a table for 
computing the function log(e Xl + e %1 ) or ln^* 1 4- e Xl )where xi and 
X2 are first and second argument values, each derived from said data 
stream, said table storing a first data field including a plurality of 
1 0 table index values and a second data field including a plurality of 

computed table values corresponding to said plurality of table index 
values; 

wherein said plurality of table index values are selected from 
a predefined range of |xi- X2I argument values and scaled by a first 
15 scaling factor; and said plurality of computed table values are 

computed based on the equation log(l + e~' Xl ~ X2 ') or ln(l + e I Xl ~ X2 i) 
for each of said |xi- X2I argument values selected for said table 
index values, and scaled by said first scaling factor. 

43. The circuit of Claim 42 wherein said decoder computes the function 
20 log(e Jfl + e* 2 ) or ln(e Xl + e Xz ) for an index value z = |xi- x 2 | by comparing said 

index value z to said plurality of table index values in said first data field of said 
table, determining a first one of said plurality of table index values to which said 
index value z corresponds, obtaining a first computed table value from said 
plurality of computed table values in said second data field associated with said 
25 first one of said plurality of table index values, and adding said first computed 

table value to the greater of said first argument value xi and said second argument 
value X2- 

44. The circuit of Claim 42 wherein said table is stored in a memory 
unit in said decoder. 
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45. The circuit of Claim 42 further comprising a demodulator for 
demodulating said data stream. 

46. A method for computing the function log(e Xl + e* 2 ) or 

ln(e Xl + e* 2 ) for a first argument value xi and a second argument value X2, 
5 comprising: 

generating a table, comprising: 

generating a first data field including a plurality of table 
index values being selected from a predefined range of IX1-X2I 
argument values; 

10 scaling said table index values by a first scaling factor; 

generating a second data field including a plurality of 
computed table values computed based on the equation 

log(l + e~' Xl ~ X2 ' ) or ln(l + e~^ Xl ~ x ^ ) for each of said |xi-X2| argument 

values selected for said table index values; 
15 scaling said computed table values by said first scaling 

factor; 

computing an index value z = |xi— X2I; 

comparing said index value z to said plurality of table index values 
in said first data field of said table; 
20 determining a first one of said plurality of table index values to 

which said index value 2 corresponds; 

obtaining a first computed table value from said plurality of 
computed table values in said second data field of said table associated with 
said first one of said plurality of table index values; 
25 determining a greater of said first argument value xi and said 

second argument value X2; and 

adding said first computed table value to said greater of said first 
argument value xi and said second argument value X2. 
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47. A circuit for computing the function log(e Xl + e Xl ) or 

ln(e Xl + e Xl ) for a first argument value xi and a second argument value X2, said 

circuit comprising: 

a table storing a first data field including a plurality of table index 
5 values and a second data field including a plurality of computed table 

values corresponding to said plurality of table index values; 

wherein said plurality of table index values are selected from a 
predefined range of |xi- X2I argument values and scaled by a first scaling 
factor; and said plurality of computed table values are computed based on 

10 the equation log(l + e~ |Xl ~ X2i ) or ln(l + *T iX] ~ X2 ') for each of said |xi-x 2 | 

% argument values selected for said table index values, and scaled by said 

first scaling factor; and 
\ ! n wherein said circuit computes the function log(e Xl + e* 2 ) or 

ln(e Xl + e X2 ) for an index value z = |xi- X2I by comparing said index value 
. : ~ 15 z to said plurality of table index values in said first data field of said table, 

: : determining a first one of said plurality of table index values to which said 

1 ■ index value z corresponds, obtaining a first computed table value from said 

^ plurality of computed table values in said second data field associated with 

said first one of said plurality of table index values, and adding said first 
20 computed table value to the greater of said first argument value xi and said 

second argument value X2. 

48. A circuit for decoding input data, comprising: 

a decoder implementing the maximum a posteriori probability 
decoding algorithm, said decoder using a table for computing the function 
25 log(e* ! + e Xz ) or ln(e Xl + e* 2 ) where xi and X2 are first and second argument 

values, each derived from said input data, said table storing a first data field 
including a plurality of table index values and a second data field including 
a plurality of computed table values corresponding to said plurality of table 
index values; 
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wherein said plurality of table index values are selected from a 
predefined range of |xi- X2I argument values and scaled by a first scaling 
factor; and said plurality of computed table values are computed based on 

the equation log(l + e" |x " X21 ) or ln(l + e~ |Xl ~ X21 ) for each of said |xi-x 2 | 
argument values selected for said table index values, and scaled by said 
first scaling factor; and 

wherein said decoder computes the function log(e Xl + e* 2 ) or 

ln(e Xl + e Xa ) for an index value z = |xi- x 2 | by obtaining a first computed 

value from said plurality of computed table values in said second data field 
of said table associated with a first table index value of said plurality of 
table index values in said first data field corresponding to said index value 
z ? and adding said first computed table value to the greater of said first 
argument value xi and said second argument value x 2 . 

49. A method in a decoder applying the maximum a-posteriori 
probability algorithm for computing the function log(e Xl + e* 2 ) or ln(e x ' + e* 2 ) for 
a first argument value xi and a second argument value X2, comprising: 
generating a table, comprising: 

generating a first data field including a plurality of table 
index values being selected from a predefined range of [X1-X2I 
argument values; 

scaling said table index values by a first scaling factor; 
generating a second data field including a plurality of 
computed table values computed based on the equation 

log(l + e~l Xl " X2 ' ) or ln(l + e~' Xl_x ^ ) for each of said IX1-X2I argument 

values selected for said table index values; 

scaling said computed table values by said first scaling 

factor; 
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computing an index value z = |xi— X2I; 

obtaining a first computed table value from said plurality of 
computed table values in said second data field of said table associated with 
a first table index value of said plurality of said table index values in said 
5 first data field corresponding to said index value z; 

determining a greater of said first argument value Xi and said 
second argument value X2; and 

adding said first computed table value to said greater of said first 
argument value xi and said second argument value X2. 

10 
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